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after SIX (6) MONTHS from the mailing date of this communication. 
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Status 

1)K Responsive to connnnunication(s) filed on 24 January 2005 . 
2a)n This action is FINAL. 2b)S This action is non-final. 
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Application Papers 

9) 0 The specification is objected to by the Examiner. 
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* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 



1 . This communication is in response to Remarks filed 01/24/2005. 

2. Claims 1-13 and 21-26 are pending in the application. Claims 1, 11, and 21 are 
independent claims. 

3. Claims 14-20 have been canceled without traverse. 

Response to Arguments 

4. Applicant's arguments with respect to claim 1-6, and 11 have been considered 
but are moot in view of the new ground(s) of rejection. 



5. Applicant's arguments, see Remarks, filed 1/24/2005, with respect to claims 7 - 
10, 12-13 and claims 21-26 have been fully considered and are persuasive. The 
rejection of claims 7-1 0, 12-1 3 and 21 -26 has been withdrawn. 

Allowable Subject Matter 

6. Claims 21 -26 are allowed. 



The following is a statement of reasons for the indication of allowable subject 
matter: Claim 21 recites a string of words containing words in the speech grammer, and 
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a set of fixed size transition entries, each transition entry representing a transition in a 
structure that describes the speech grammar and each transition entry having a same 
fixed size ass all other transition entries in the set of transition entries, at least one 
transition entry making reference to a word in the string of words. 

The prior art of record teaches a speech grammar containing a string of words, 
with states and transition entries between each word. However, the prior art of record 
fails to teach or fairly suggest each transition entry having a same fixed size as all other 
transition entries in the set of transition entries. 

7. Claims 7-10, 12-13 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

The following is a statement of reasons for the indication of allowable subject 

matter: 

Claim 7 recites at least one transition entry includes an index to a rule entry that 
represents a group of transitions. The prior art of record does not teach nor fairly 
suggest a transition entry that includes an index to a rule entry. 

Claim 12 recites the data structure further comprises a symbol string formed of a 
sequence of symbols and wherein each semantic entry comprises a name offset that 
provides an offset to a symbol in the symbol string, the symbol identified by the offset 
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representing a semantic tag. The prior art of record does not teach nor fairly suggest a 
name offset that provides an offset to a symbol in the symbol string, the symbol 
identified by the offset representing a semantic tag. 

Claims 8-10, 13, and 22-26 would be allowable since the further limit indicated 
allowable subject matter. 



Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. Claims 1-5, and 1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Chung et al. (6,278,973). 

As to claims 1 and 1 1 , Chung et al. teach: 

a computer readable mediunri providing a computer-loadable data structure, 
representing a state-and-transition-based description of a speech grammar (a read-only 
memory for storing software performing the operations of a speech recognition system, 
including a grammar, col. 3 lines 42-44, 57, and col. 4, line 1); 
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the data structure further comprises a set of semantic entries, each semantic 
entry representing semantic information associated with a transition in the grammar, 
(the arcs within the grammar contains the phonetic structure of the input string, col. 4, 
lines 32-35). 

a first transition entry (group of arcs) representing a transition from a first state 
(fig. 1, element 120 shows a group of arcs, representing a transition between states); 

a second transition entry representing a second transition from the first state, the 
second transition entry being contiguous with the first transition entry, (fig. 1, element 
120 shows a second transition entry representing, where the second transition is based 
on the first transition). 

Chung et al. do not explicitly teach having a last-transition value set to indicate 
that the second transition is the last transition from the first state. However it would 
have been obvious to one of ordinary skill in the art at the time of the invention that 
since Chung et al. teaches states connected by a plurality of arcs, that when the last arc 
between two states has been reached, the last arc would be indicated by methods well 
known in the art such as setting flag or a value. By realizing that the last arc has been 
reached, the language model process would be able to move onto the next step. 

As to claim 2, Chung et al. teach each transition entry has a fixed size (fig. 1 , 
element 120, show a transition entry representing the forms of is, necessarily creating a 
transition entry of a fixed size). 
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As to claim 3, Chung et al. teach the data structure further comprises a word 
string comprising words found in the speech grammar (fig. 1 , element 120 show a 
represent of a word string which could be "is his data correct" or a different word string 
path) 

As to claim 4, Chung et al. teach each transition entry has a content index value 
that designates content associated with the transition (requesting a state and its 
outgoing transitions, where a memory is search to find the corresponding information for 
the state and the wanted transition, (col. 10, lines 12-23). It would be necessary that 
since a memory is searched to find transition information, the transition would have an 
index value indicating how to search the memory. 

As to claim 5, Chung et al. teach at least one transition entry has a content index 
value that is an index into the word string (a state and its transitions are requested, and 
their corresponding information is searched for by a context-dependency composer in a 
memory, (col. 10, lines 12-18). It would be necessary that since a context-dependency 
composer is based on the context of the input word string, the state and transitions 
search would as well be dependent on the word string. 

10. Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over Chung et 
al. in view of Woods (Transition Network Grammars for Natural Language Analysis), 
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As to claim 6, Chung et aL do not teach rule entries, with each rule entry 
representing a group of transitions. 

However, Woods teaches rules which representing the branches of a 
characterization tree, (page 600, col. 1). 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to combine the state transition representation of a grammar described 
by Chung et al. with the rules of Woods to improve the ability for the model to represent 
natural language grammars, as taught by Woods, (page, 591, col. 1). 

Conclusion 

1 1 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. See PTO-892. 

12. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Thomas E. Shortledge whose telephone number is 
(571)272-7612, The examiner can normally be reached on M-F 8:00 - 4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Richemond Dorvil can be reached on (571 )272-7602. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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